#include <bits/stdc++.h>
using namespace std;

const int maxn = 200005;
int t;
int n;

int main() {
    freopen("arena.in", "r", stdin);
    freopen("arena.out", "w", stdout);
    cout << "5\n19\n7\n1" << endl;
}